package _2022.hot100._55_跳跃游戏;

/**
 * @author： YHSimon
 * @date： 2022-04-14 09:37
 */
public class Solution {
    public boolean canJump(int[] nums){
        int len=nums.length;
        //maxIdx表示最远可以到达的位置
        int maxIdx=0;
        for(int i=0;i<len;i++){
            if(i<=maxIdx){
                maxIdx=Math.max(maxIdx, i+nums[i]);
                if(maxIdx>=len-1){
                    return true;
                }
            }
        }
        return false;
    }
}
